بهینه سازی مسیریابی شبکه های حسگر بی سیم با استفاده از روش تئوری بازیها

thesis
abstract

در طی سال های اخیر، شبکه های حسگر به نحو فزاینده ای عمومیت یافته اند، چرا که تکنولوژی سیستم های میکرو الکترومکانیک رشد یافته اند. شبکه های حسگر بی سیم قابلیت اتصال دنیای فیزیکی به دنیای مجازی را دارند، که به خاطر وجود شبکه ای از گره های حسگر می باشد. اینجا گره های حسگر معمولاً وسایلی هستند که با باتری کار می کنند و از این رو ذخیره انرژی در این گره ها یک مورد مهم طراحی است. برای افزایش عمر شبکه، حداقل کردن مصرف انرژی، باید در تمامی پشته پروتکل های لایه ای شبکه انجام شود، از لایه فیزیکی تا لایه کاربرد و حتی بهینه سازی در محل برخورد های لایه ها باید در نظر گرفته شود. در این پایان نامه، پروتکل مسیریابی برای شبکه های حسگر بی سیم بر مبنای یکی از روش های محاسبات نرم، یعنی تئوری بازی ها مطرح می شود. در این روش مسیر یابی، گره ها پس از دریافت بسته داده، در طی یک بازی رقابتی سعی دارند تا هر چه کمتر انرژی مصرف کنند، لذا برای انتخاب گام بعدی ارسال، گرهی که حداقل فاصله تا چاهک را دارد، ولی دارای بیشترین انرژی است، انتخاب می شود. شبکه ای که تمامی گره ها، انرژی اولیه یکسانی دارند. به علت مشکلات روشهای مرکزی، در این روش کهdgtr نام دارد، الگوریتمی توزیع شده را ارائه داده ایم که با روش تئوری بازیها مسیریابی را انجام داده و داده ها به صورت چند گامی به ایستگاه اصلی ارسال می شوند.این روش عمر شبکه را نسبت به روش gear و reepافزایش میدهد. در این دو روش ایستگاه اصلی ثابت در نظر گرفته شده است و با مورد توجه قرار دادن میزان مصرف انرژی تمامی گره های شبکه ، کارآیی شبکه نسبت به روش gear تا 5/1برابر افزایش می یابد

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

مسیریابی مبتنی بر اعتماد در شبکه های حسگر بی سیم با استفاده از منطق فازی

شبکه‌های حسگر بی­سیم، حوزه‌ی پرکاربردی از نسل­های شبکه با پتانسیل بالا در محیط‌های غیرقابل پیش‌بینی و پویا است. با این حال، این شبکه‌ها به دلیل رسانه‌ی باز خود، توپولوژی در حال تغییر و پویا و الگوریتم‌های مسیریابی آن آسیب‌پذیر است . شبکه‌های موردی و شبکه‌های بی‌سیم ویژگی‌های مختلف مثل خود سازمان‌دهی پویا، خود پیکربندی، خود تصحیحی، نگه‌داری آسان، مقیاس‌پذیری بالا و سرویس‌های مطمئن را پشتیبانی می...

full text

مسیریابی مبتنی بر اعتماد در شبکه های حسگر بی سیم با استفاده از منطق فازی

شبکه‌های حسگر بی­سیم، حوزه‌ی پرکاربردی از نسل­های شبکه با پتانسیل بالا در محیط‌های غیرقابل پیش‌بینی و پویا است. با این حال، این شبکه‌ها به دلیل رسانه‌ی باز خود، توپولوژی در حال تغییر و پویا و الگوریتم‌های مسیریابی آن آسیب‌پذیر است . شبکه‌های موردی و شبکه‌های بی‌سیم ویژگی‌های مختلف مثل خود سازمان‌دهی پویا، خود پیکربندی، خود تصحیحی، نگه‌داری آسان، مقیاس‌پذیری بالا و سرویس‌های مطمئن را پشتیبانی می...

full text

مسیریابی انرژی آگاه در شبکه های حسگر بی سیم با استفاده از الگوریتم جستجوی هارمونی

At the present, energy aware routing is one of the most important research topics in wireless sensor networks. Increasing network lifetime is the most challenging need in these networks. In this study, in order to increase network lifetime, we aim to introduce a harmony search algorithm as a successful meta-heuristic algorithm for routing in the wireless sensor networks. In customizing the algo...

full text

بهینه سازی جایابی شبکه های سنسور بی سیم با استفاده از الگوریتم های بهینه سازی سراسری و مدل سنجش احتمالی

در سال های اخیر، شبکه­ های حسگر بیسیم[1] در کاربردهای متعددی مورد مطالعه قرار گرفته ­اند. یکی از مسائل مهم مورد مطالعه در این شبکه­ ها، جایابی[2]  بهینه حسگرها به منظور دستیابی به بیشینه­ ی مقدار پوشش[3]</sup...

full text

مسیریابی انرژی آگاه در شبکه های حسگر بی سیم با استفاده از الگوریتم جستجوی هارمونی

در حال حاضر، مسیریابی انرژی آگاه، یکی از مهم­ترین زمینه های تحقیقاتی در شبکه های حسگر بی سیم محسوب می گردد. افزایش طول عمر شبکه، چالش­ انگیزترین نیاز در این نوع شبکه هاست. هدف این تحقیق، معرفی الگوریتم جست­وجوی هارمونی، به عنوان یک الگوریتم فرااکتشافی موفق برای مسیریابی در شبکه های حسگر بی سیم، در راستای افزایش طول عمر در این نوع شبکه هاست. برای این منظور، در سفارشی کردن این الگوریتم برای مسیری...

full text

بهینه سازی پایداری داده های مفید و قابل اعتماد در شبکه های حسگر بی سیم بی ملازم

In wireless sensor networks, the collected data are stored in the network nodes for a long time until the receivers take them. Since some network nodes may become accidentally corrupt or some mobile adversary intrudes to some node, data survival and secure and complete data transmission to some receiver is a concern. Moreover, we should consider communication efficiency and the needed store for...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023